By ship
Dozens of cruise ships depart from Luxor to Aswan everyday. These can be booked through agents or at the actual ships themselves. Also a boat to Wadi Halfa in Sudan departs once a week.
By plane
Aswan International Airport is situated 25km SSW of the city, on the west bank and just south of the high dam. Public buses don't go to the airport and security on the approach road to the terminal is tight, so it's probably worth taking a taxi, for which you must agree a price in advance. It is possible to argue the fare down to LE25, but LE30 to LE40 is more realistic and easier for most foreigners.
The following airlines operate services to Aswan International Airport: Air Memphis to/from Abu Simbel VERY bad quality, Astraeus to/from London Gatwick, EgyptAir (http://www.egyptair.com/E...) to/from Abu Simbel, Cairo, Luxor, Iberworld (http://www.iberworld.com/) to/from Madrid, and LotusAir to/from Cairo
By bus
From Hurghada 513km away buses cost 50LE. Tickets are sold on the bus, but be sure to ask the price at the ticket office, because the ticket seller on the bus will often raise the price 5LE or so and pocket the excess if you are a foreigner.